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SIGNAL  PROCESSING  WITH  SAW  DEVICES 


■ L.B.  Hllsteln  D.R.  Arsenault  P.E.  Das 


ABSTRACT 

The  use  of  surfaca  acoustic  wave  devices  to  perform  real  time  Fourier  transformation  for  tlae- 
Umiced  signals  is  well  known.  In  this  paper  a detailed  analysis  Justifying  the  Implementation 
■oat  typically  employed  will  be  presented,  as  wall  as  the  description  of  a scheme  which  extends 
the  above  technique  by  allowing  the  transformation  of  a long  saquenca  of  contiguous  random  data. 
This  latter  situation,  of  course,  la  that  normally  encountered  in  a digital  communication  sys- 
tem. 

INTRODUCTION 

The  idea  of  filtering  a signal  by  Fourier  transforming  it,  multiplying  it  by  the  transfer 
function  of  the  desired  filter  (in  real-time) , and  invarsa  transforming  the  result  has  been 
described  in  various  articles  (sea  e.g.  11], 12]).  The  key  component  of  such  a system  la  tha 
Fourier  transformer  (or  Inverse  transformer) , which  Is  typically  Implemented  with  a surface 
acoustic  wave  (SAW)  tapped  delay  line.  This  paper  will  provide  an  analytical  Justification 
for  this  type  of  processing  plus  describe  a technique  by  which  this  scheme,  nominally  appli- 
cable to  tlae- limited  signals  (of  the  order  of  tens  of  microseconds) , can  be  extended  to  allow 
filtering  and  detection  of  the  very  long  contiguous  data  streams  typical  of  most  digital  com- 
munication systems. 

FOURIER  TRANSFORM  GENERATION  USING  SAW  DELAY  LINES 

Tha  use  of  a linear  FM  (or  chirp)  waveform  to  generate  a real-time  Fourier  transform  has  been 
documented  In  the  literature  (see  (U-(SI).  The  following  derivation  validates  this  procedure 
by  explicitly  showing  .how  one  specific  Implementation,  namely  a tapped  delay  line  with  appro- 
priate tap  coefficients,  can  perform  the  Courier  transformation  to  within  any  desired  degree 
of  accurary. 

Assume  for  simplicity  that  the  delay  line  has  a total  delay  of  T,  seconds . Since  a chirp  wave- 
form with  a large  time-bandwidth  product  has  a Fourier  traneforsithat  is  essentially  constant 
over  the  range  of  frequencies  being  chirped  end  le  close  to  zero  elsewhere  (6),  It  Is  reason- 
able to  consider  a chirp  pulse  as  a bandllmlted  signal.  Assuming  the  chirp  waveform  la  avept 
from  w,  to  *4+v_ , w,  being  the  carrier  frequency,  the  uniform  sampling  theorem  for  bandpass 
signals  (7]  states  that  samples  of  the  waveform  taken  at  the  rate 

2(W  f.+fc 

, where  a Is  the  largest  Integer  less  than  — , are  sufficient  to  describe  the 

" Vfc  c 

waveform.  Assuming,  for  simplicity,  that  — j la  an  integer,  It  follows  that  If  the  tap  co- 

c 

efficients  are  chosen  such  that 

cn  * h(-  ™ ) (1) 
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are  sufficient  to  describe  the 
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where  h(t)  Is  the  chirp  waveform, then  feeding  the  output  of  the  delay  line  Into  an  Ideal  band- 
pass filter  with  Impulse  response 


P(w  /2>(w-w.)  + P(w  /2)(W+V.) 
c c 


a ( 1 M * • 

P <X}  ft 

( 0 elsewhere 

will  coapletely  recover  h(t).  Note  that  for  a chirp  signal  T seconds  long,  w - 2AT  , where 
2A  Is  the  sweep  rate  (sec  below),  c 1 

For  ease  of  notation,  the  chirp  waveforms  will  be  expressed  In  complex  form.  Letting  f(t)  be 
a tloe-llmlted,  approximately  bandllmlted  signal  whose  Fourier  transform  Is  desired,  Figure  1 
shows  a block  diagram  of  how  the  transform  Is  generated.  In  Figure  1,  h (t)  Is  the  impulse 
response  of  the  tapped  delay  line  and  is  given  by  p 

h (t)  - l h(^S)  «(t  + . (3) 

p n c c 

To  perform  the  Fourier  transformation,  the  slope  of  the  chirp  of  the  filter  must  be  opposite 
that  of  the  slope  of  the  chirp  multiplying  f(t),  so  that  h(t)  must  equal 

e)(wat+At  ^ and  therefore 


h (t)  * l «xplj[w4(-im/wc)  + A(im/wc)2)l  6(t  + (nn/w^)) 


With  the  l^ulse  of  the  filter  as  given  in  (4),  the  output  of  the  filter  is  given  by 
g(t)  - f(t)  eJ 

2 

- I exp(j(-wa(im/wc)+  d(xn/wc)2Hf(t)eJ(fc>t-6t  5 * A(t  + <im/wc»J 
Q 


— ) [ f(t  + 2£)  exp[-J2At  sn/w  ) 

v *•  v c 


where  * denotes  convolution.  Since  the  length  of  the  delay  line  Is  T.  seconds,  it  Is  clear 
chat  (5)  Is  only  valid  for  t€  [T.T-'l,  since  only  In  that  Interval  of  time  will  the  Input  wave- 
form be  fully  contained  In  the  delay  line.  To  show  that,  from  (5),  one  can  Indeed  recover  the 
Fourier  transform  of  f(t),  assume  f(t)  Is  time-limited  to  t€  [0,T].  Furthermore,  aasiae  f(t) 
is  approximately  a bandllmlted  bandpass  signal  with  upper  and  lower  cutoff  frequencies  given 
by  (AT./ir)  and  (AT/s)  respectively.  The  reason  for  choosing  these  two  frequencies  will  be  ob- 
vious shortly.  Also,  If  the  signal  whose  transform  Is  desired  Is  actually  a baseband  signal. 
It  can  easily  be  shifted  Into  the  above  frequency  range  by  allowing  It  to  modulate  an  appro- 
priate carrier. 

Since  the  chirp  multiplying  f(t)  will  also  be  time-limited  to  [0,T],  it  will  be  swept  from 
wa  t0  wa-2AT,  so  that  the  frequency  range  of  the  product  will  extend  from  w to  w + 2AT  , 
precisely  Che  same  range  that  the  chirp  filter  Is  being  swept  over.  It  follows  thin  that1f(t) 
can  be  expanded  as 


f(o  -7-  In-  71) 

c n c 


sm  wc(t+ 
ir(t+  ;?> 


since  (6)  merely  represents  oversampling  f(t).  Also, 

F(w)-f  l f<-  £)  .K^we)  , (w> 


where  F(w)  is  the  Fourier  transform  of  f(t).  Inserting  (6)  In  (3)  yields 


1038 


(n+k)) 


•J  (24t)  (im/wc) 


(n+k)) 


j(2At)(xn/wc) 


c _L  eju(t+(s/vc)(k+n)) 


■j  (2&t)  (im/wc)  J (ir/wc)nu 


From  (7),  the  sunmiatlon  over  k yields  F(u) 
(see  [8]) 

2 v l 4(-2dt  + u-2nw  ) 


end  the  summation  over  n can  be  shown  to  yield 


F(2At) 


where  the  remaining  terms  In  the  above  sum  are  aero  because  f(t)  Is  assumed  bandllmited  to 
wCi<  “c  and  the  only  region  in  time  where  (10)  repreaents  the  output  of  Figure  1 Is  t€  [T.T^. 

Finally,  (10)  can  be  rewritten  as 

,3(w,t+4t2)  F(2At)  . eJ(w,t+At2)  p(v)f  (11) 

where  w - 2At,  so  that  a coherent  demodulation  to  remove  the  chirp  carrier  yields  (to  within 
a constant!  She  desired  transform  F(w). 

In  deriving  (11),  two  approximations  were  made,  one  that  the  signal  f(t)  Is  bandllmited  and 
the  other  that  the  number  of  taps  in  the  delay  llna  waa  infinite.  Clearly,  both  assumptions 
will  be  violated  In  practice,  but  to  the  extent  that  one  haa  a reasonably  bandllmited  signal 
(with  respect  to  phe  range  of  frequencies  over  which  one  Is  sweeping  with  the  chirp)  and  one 
can  Implement  a delay  line  long  enough  to  encompaas  most  of  the  energy  of  the  signal,  one  will 
be  able  to  come  very  close  to  generating  F(w)  for  some  appropriate  range  of  values  of  w.  Spe- 
cifically, the  range  over  which  F(2At)  yields  a true  estimate  of  the  Fourier  transform  of  f(t) 
is  w€[2AT,2AT,]  so  that,  as  pointed  out  in  (1),  values  of  F(v)  about  and  including  w-0  cannot 
be  obtained  (assuming  the  carrier  frequencies  of  both  chirps  are  the  same).  Consequently,  If 
one  wants  the  transform  of  a lowpass  function  f(t),  one  should  input  f(t)  cos  w.t  into  che 
system  of  Figure  1,  where  v • A(T.-T),  rather  than  f(t)  Itself.  1 


PROCESSING  CONTIGUOUS  DATA 


It  can  be  seen  from  the  previous  section  that  the  technique  for  Fourier  transformation  works 
satisfactorily  as  long  as  the  Input  wsvefora  Is  time-limited  to  a small  enough  value  (l.e. 
tens  of  microseconds) . Since  the  input  to  most  digital  communication  systems  can  be  viewed 
for  all  practical  purposes  as  an  Infinitely  long  sequence  of  a contiguous  time  pulses,  some 
means  of  altering  the  procedure  described  above  must  be  available. 

One  such  scheme  is  to  create  two  parallel  processing  branches  and  periodically  switch  segments 
ot  the  input  waveform  into  each  branch.  This  is  Illustrated  in  Figure  2.  This  system  Is  es- 
sentially the  same  system  described  and  analyzed  in  (1)  and  [2],  except  for  the  addition  of 
the  extra  parallel  branch  of  processing.  Given  that  this  switching  Is  necessary.  It  Is  of  in- 
terest to  do  It  In  such  a manner  that  will  minimize  any  distortion.  Towards  that  end,  assume 
each  pulse  Is  of  length  T and  sssism  the  length  of  the  delay  line  T^  la  set  to  2T.  Referring 
to  Figure  2,  and  denoting  by  Pi ,1*1,2 , . . . , the  1th  pulse  of  the  Input  signal  and  by  F(J)  and 
F_1(J) , j-1,2,  the  jth  forward  and  Inverse  transformers  respectively,  then  P.  Is  fully  con- 
tained in  F(l)  for  the  first  time  at  t«T,  and  Is  fully  contained  In  F(l)  for  the  last  time 
at  t”T;«2T.  At  this  point  the  Input  to  F"l(l)  due  to  Pi  la  fully  contained  In  F*l(l)  for  the 
first  time  and  this  full  containment  lasts  until  t*Ti+T«3T.  Therefore,  considering  Pj  only,  the 
output  of  F~x(l)  due  to  Pi  Is  a signal  which  Is  valid  for  T seconds  only.  In  order  that  there 
be  no  distortion  in  inverse  transforming  the  Input  to  F~l(l),  It  Is  necessary  that  no  other  pulse 
cause  an  input  to  F-l(l)  In  the  Interval  t€  (T  ,T.+T).  Fot  T.-2T,  this  reduces  to  t€  [2T.3T]. 


mm 


Since  the  out  input  to  F(l)  is  P (P,,P, . nil  go  to  F(2>),  the  next  pulse  into  P(l) 
doe*  not  enter  P(l)  until  2T  and  fhu»  doee  not  enter  F~l(l)  until  T +T  " 3T.  In  other  words, for 
the  systea  shown  in  Figure  2 with  T *2T,  adjacent  pulaes  do  not  interfere  with  one  another 
in  either  the  forward  or  inverse  transformers.  Furthermore,  since  the  valid  output  of  the 
inverse  transformer  for  any  pulse  is  precisely  T seconds  (i.e.  the  length  of  the  input  pulse), 
there  is  no  intersynbol  interference  due  to  H(w).  That  is,  while  H(«)  certainly  distorts  the 
input  pulses  and  in  general  disperses  them  in  time  over  a duration  greater  than  T seconds,  the 
timing  of  the  systea  can  be  adjusted  through  appropriate  switching  to  only  allow  into  the  final 
filter  the  appropriate  T-second  output  of  F“1(l)  or  F"*(2) . 


CONCLUSION 

An  analysis  has  been  presented  illustrating  how  a SAW  delay  line  can  be  used  to  perfora  a real- 
time Fourier  transformation  of  a time-limited  input  signal,  and  a procedure  was  described 
showing  how  that  technique  could  be  extended  to  allow  the  system  to  handle  the  long  contiguous 
random  data  stream  typical  of  the  inputs  to  most  digital  communication  systems. 
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